منابع مشابه
How Many Squares Can a String Contain?
All our words (strings) are over a fixed alphabet. A square is a subword of the form uu=u, where u is a nonempty word. Two squares are distinct if they are of different shape, not just translates of each other. A word u is primitive if u cannot be written in the form u=v j for some j 2. A square u with u primitive is primitive rooted. Let M(n) denote the maximum number of distinct squares, P(n)...
متن کاملRamsey graphs contain many distinct induced subgraphs
It is shown that any graph on n vertices containing no clique and no independent set on t + 1 vertices has at least 2./( 2r2o ~2t)) distinct induced subgraphs.
متن کاملHow many runs can a string contain?
Given a string x = x[1..n], a repetition of period p in x is a substring ur = x[i+1..i+rp], p = |u|, r ≥ 2, where neither u = x[i+1..i+p] nor x[i+1..i+(r+1)p+1] is a repetition. The maximum number of repetitions in any string x is well known to be Θ(n log n). A run or maximal periodicity of period p in x is a substring urt = x[i+1..i+rp+ |t|] of x, where ur is a repetition, t a proper prefix of...
متن کاملOne-to-many data transformations through data mappers
The optimization capabilities of RDBMSs are turning them attractive for executing data transformations. However, despite the fact that many useful data transformations can be expressed as relational queries, an important class of data transformations that produce several output tuples for a single input tuple cannot be expressed in that way. To overcome this limitation, we propose to extend Rel...
متن کاملGaining comprehensive data about sexual knowledge through surveys
BACKGROUND Delivery of sexual health services rely on rigorous facts extracted from surveys, but often those facts cannot be available due to the lack of culturally-sensitive questionnaires. OBJECTIVE our aim was to show the validity and reliability of the Persian version of the Acquisition of Sexual Information Test (ASIT), a measure selected due to its assemblages with Iranian culture. MA...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science
سال: 2016
ISSN: 0036-8075,1095-9203
DOI: 10.1126/science.aaf4104